Efficient decomposition of separable algebras
نویسندگان
چکیده
منابع مشابه
Efficient decomposition of separable algebras
We present new, efficient algorithms for computations on separable matrix algebras over infinite fields. We provide a probabilistic method of the Monte Carlo type to find a generator for the centre of a given algebra A ⊆ Fm×m over an infinite field F. The number of operations used is within a logarithmic factor of the cost of solving m×m systems of linear equations. A Las Vegas algorithm is als...
متن کاملEecient Decomposition of Separable Algebras
We present new, eecient algorithms for computations on separable matrix algebras over innnite elds. We provide a probabilistic of the Monte Carlo type to nd a generator for the centre of a given algebra A F mm over an innnite eld F using a number of operations that is within a logarithmic factor of the cost of solving m m systems of linear equations. A Las Vegas algorithm is also provided under...
متن کاملE cient Decomposition of Separable Algebras
We present new, e cient algorithms for computations on separable matrix algebras over in nite elds. We provide a probabilistic of the Monte Carlo type to nd a generator for the centre of a given algebra A Fm m over an in nite eld F using a number of operations that is within a logarithmic factor of the cost of solving m m systems of linear equations. A Las Vegas algorithm is also provided under...
متن کاملDecomposition of Separable Concave
This paper presents a decomposition scheme for a large class of greyscale structuring elements from mathematical morphology. In contrast with many existing decomposition schemes, our method is valid in the continuous domain. Conditions are given under which this continuous method can be properly discretized. The class of functions that can be decomposed with our method contains the class of qua...
متن کاملMultiplication operators on Banach modules over spectrally separable algebras
Let $mathcal{A}$ be a commutative Banach algebra and $mathscr{X}$ be a left Banach $mathcal{A}$-module. We study the set ${rm Dec}_{mathcal{A}}(mathscr{X})$ of all elements in $mathcal{A}$ which induce a decomposable multiplication operator on $mathscr{X}$. In the case $mathscr{X}=mathcal{A}$, ${rm Dec}_{mathcal{A}}(mathcal{A})$ is the well-known Apostol algebra of $mathcal{A}$. We s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 2004
ISSN: 0747-7171
DOI: 10.1016/s0747-7171(03)00071-3